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Abstract. We study p-adic multiresolution analyses (MRAs). A complete 
characterisation of test functions generating MRAs (scaling functions) is given. 
We prove that only 1-periodic test functions may be taken as orthogonal scaling 
functions. We also suggest a method for the construction of wavelet functions 
and prove that any wavelet function generates a p-adic wavelet frame. 



1. Introduction 

In the early nineties a general scheme for the construction of wavelets (of real 
argument) was developed. This scheme is based on the notion of multiresolution 
analysis (MRA in the sequel) introduced by Y. Meyer and S. Mallat [1], [2] (see also, 
e.g., [4], [10]). Immediately specialists started to implement new wavelet systems. 
Nowadays it is difficult to find an engineering area where wavelets are not applied. 

In the p-adic setting, the situation is as follows. In 2002 S. V. Kozyrev [3] 
found a compactly supported p-adic wavelet basis for i 2 (Q p ) which is an analog 
of the Haar basis. It turned out that these wavelets were eigenfunctions of p-adic 
pseudo-differential operators [5]. J.J. Benedetto and R.L. Benedetto [6] conjectured 
that other p-adic wavelets with the same set of translations can not be constructed 
because this set is not a group, and the corresponding MRA-theory can not be 
developed. Another conjecture was rised by A. Khrennikov and V. Shelkovich [7]. 
They assumed that the equality 

(1.1) 0(a;) = £>(-a: - 

may be considered as a refinement equation for the Haar MRA generating Kozyrev's 
wavelets. A solution 4> to this equation (a refinable junction) is the characteristic 
function of the unit disc. We note that equation (1.1) reflects a natural "self- 
similarity" of the space Q p : the unit disc Bq(0) = {x : \x\ p < 1} is represented as 
the union |Jr=o B_i(r) of p mutually disjoint discs B_i(r) — {x : \x — r\ p < p -1 } 
(see [12, 1.3, Examples 1,2.]). Following this idea, the notion of p-adic MRA was 
introduced and a general scheme for its construction was described in [8]. Also, 
using (1.1) as a generating refinement equation, this scheme was realized to con- 
struct the 2-adic Haar MRA. In contrast to the real setting, the refinable function (j> 
generating the Haar MRA is periodic, which implies the existence of infinitly many 
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different orthonormal wavelet bases in the same Haar MRA. One of them coincides 
with Kozyrev's wavelet basis. The authors of [9] described a wide class of functions 
generating a MRA, but all of these functions are 1-periodic. In the present paper 
we prove that there exist no other orthogonal test scaling functions generating a 
MRA, except for those described in [8]. Also, the MRAs generated by arbitrary 
test scaling functions (not necessary orthogonal) are considered. We thoroughly 
study these scaling functions and develop a method to construct a wavelet frame 
based on a given MRA. 

Here and in what follows, we shall systematically use the notation and the results 
from [12]. Let N, Z, R, C be the sets of positive integers, integers, real numbers, 
complex numbers, respectively. The field Q p of p-adic numbers is defined as the 
completion of the field of rational numbers Q with respect to the non- Archimedean 
p-adic norm | • | p . This p-adic norm is defined as follows: |0| p — 0; if x ^ 0, x = p 72 ^, 
where 7 = 7(2;) G Z and the integers m, n are not divisible by p, then \x\ p = p~ 7 ' . 
The norm | • | p satisfies the strong triangle inequality |a; + y| p < max(|a;| p , \y\ P ). The 
canonical form of any p-adic number x ^ is 

(1.2) x = p J {x + xip + x 2 p 2 H ), 

where 7 = 7(2;) G Z, Xj G D p := {0, 1, . . . ,p - 1}, x ^ 0, j = 0, 1, . . . . We shall 
write the p-adic numbers k = fco + kip+ ■ ■ ■ + fc s _ip s_1 , kj G D p , j = 0, 1, . . . , s — 1, 
following the usual form, as in the real analysis: k = 0, 1, . . . ,p s — 1. 

Denote by B 1 (a) = {x G Q p : \x — a\ p < p 7 } the disc of radius p 7 with the center 
at a point a G Q p , 7 G Z. Any two balls in Q p cither arc disjoint or one contains 
the other. 

There exists the Haar measure dx on Q p which is positive, invariant under the 
shifts, i.e., d(x + a) = dx, and normalized by K1 dx = 1. A complex-valued 
function / defined on Q p is called locally- constant if for any x G Q p there exists 
an integer l(x) G Z such that f(x + y) — f(x), y G B;( x )(0). Denote by V the 
linear space of locally-constant compactly supported functions (so-called test func- 
tions) [12, VI.1.,2.]. The space V is an analog of the Schwartz space in the real 
analysis. 

The Fourier transform of <p G V is defined as 



where x P (£ • x) — e 27Tl ^ x ^ p is the additive character for the field Q p , {-} p is a 
fractional part of a number x G Q p . The Fourier transform is a linear isomorphism 
taking T> into T>. The Fourier transform is extended to L 2 (Q p ) in a standard way. 
If / G L 2 (Q p ), O^sG Q p , b G Q p , then [12, VII,(3.3)]: 




(1.3) 



F[f(ax + b)m = \ a \;\J-±AF\f(x)](£). 



According to [12, IV,(3.1)] 



(1.4) 



F[n( P - k \ ■ \ p )]( x ) - P k n(p k \x\ p ), k g z, x g q ; 



where Sl(t) = 1 for t G [0, 1]; fi(i) = for t g [0, 1]. 
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2. MULTIRESOLUTION ANALYSIS 

Let us consider the set 

I P = {a = p~~*(ao + dip H 1- a 7 -iP 7_1 ) : 7 £ N; dj £ D p ;j = 0, 1, . . . , 7 - 1}. 

It is well known that Q p = B (0) U U^ =1 S 7 , where S 1 = {x £ % : \x\ p = pi}. Due 
to (1.2), x £ S-/, 7 > 1, if and only if x = x_ 7 p~ 7 + a;_ 7+ ip~ 7+1 + • • • + + £, 

where x_ 7 ^ 0, £ £ -Bo(O). Since x_ 7 p~ 7 + x_ 7+ ip~ 7+1 + • • • + a;_ip _1 £ 7 p , 
we have a "natural" decomposition of Q p into a union of mutually disjoint discs: 
Q p = Uae/p Bo(a). So, 7 p is a "natural" set of shifts for Q p . 

Definition 2.1. A collection of closed spaces Vj C L 2 (Q p ), j £ Z, is called a 
multiresolution analysis (MRA) in L 2 (Q p ) if the following axioms hold 

(a) Vj G V j+1 for all j £ Z; 

( b ) Ujez ^' is dcnsc in ^ 2 (Qp); 

(c) n jez ^ = {0}; 

(d) /(•) £ Vj ^ fip- 1 -) £ V j+1 for all j £ Z; 

(e) there exists a function e Vb such that Vo := span {</>(• — a), a £ 7 P }. 

The function (f> from axiom (e) is called scaling. One also says that a MRA is 
generated by its scaling function <f> (or <j> generates the MRA) . It follows immediately 
from axioms (d) and (e) that 

(2.1) Vj := span {cb^^x — a), a £ I p }, j £ Z. 

An important class of MRAs consists of those generated by so-called orthogonal 
scaling functions. A scaling function (f> is said to be orthogonal if {</>(• — a), a £ I p } 
is an orthonormal basis for Vq. Consider such a MRA. Evidently, the functions 
p>/ 2 4>{p~i ■ —a), a £ I p , form an orthonormal basis for Vj, j £ Z. According to the 
standard scheme (see, e.g., [10, §1.3]) for the construction of MRA-based wavelets, 
for each j, we define a space Wj (wavelet space) as the orthogonal complement of 
Vj in V j+ i, i.e., V j+1 = Vj © Wj, j £ Z, where Wj _L Vj, j £ Z. It is not difficult to 
see that 

(2.2) f€W j <=^f(p- 1 -)eW j+1 , for all j £ Z 

and Wj _L VKfc, j ^ fc. Taking into account axioms (b) and (c), we obtain 

(2.3) Wj = L 2 (Q p ) (orthogonal direct sum). 

j'ez 

If we now find functions ip^ £ Wo, v £ A, such that the functions ^^(x — a), 
a £ I p ,v £ A, form an orthonormal basis for Wo, then, due to (2.2) and (2.3), 
the system {pj/ 2 tp^ (p~i ■ —a), a £ I p ,j £ Z, v £ A} is an orthonormal basis for 
£ 2 (Qp)- Such a function ip is called a wavelet function and the basis is a wavelet 
basis. 

Another interesting class of scaling functions consists of functions <fi so that 
{<f>(- — a), a £ I p } is a Riesz system. Probably, adopting the ideas developed for the 
real setting, one can use MRAs generated by such functions 4> for construction of 
dual biorthogonal wavelet systems. This topic is, however, out of our consideration 
in the present paper. 

In Section 3 we will discuss how to construct a p-adic wavelet frame based on an 
arbitrary MRA generated by a test function. 
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Let <p be an orthogonal scaling function for a MRA {Vj}j<=z. Since the system 
{p 1 / 2 ^^ -1 • —a), a £ Ip} is a basis for V\ in this case, it follows from axiom (a) 
that 

(2.4) <t>=Y. a ^(P~ X ■ -°). a « e C - 

06/p 

We see that the function is a solution of a special kind of functional equation. Such 
equations are called refinement equations, and their solutions are called refinable 
functions . It will be shown in Section 3 that any test scaling function (not 
necessary orthogonal) is refinable. 

A natural way for the construction of a MRA (see, e.g., [10, §1.2]) is the following. 
We start with a refinable function (f> and define the spaces Vj by (2.1). It is clear 
that axioms (d) and (e) of Definition 2.1 are fulfilled. Of course, not any such 
function <f> provides axiom (a). In the real setting, the relation Vq C V\ holds if 
and only if the refinable function satisfies a refinement equation. The situation is 
different in the p-adic case.. Generally speaking, a refinement equation (2.4) does 
not imply the including property Vq C V\ because the set of shifts I p does not form 
a group. Indeed, we need all the functions <j){- — b), b £ I p , to belong to the space 
V\, i.e., the identities (p(x — b) = J2aei p a a,b4'(p~ lx — a ) should be fulfilled for all 
b £ I p . Since p b + a is not in I p in general, we can not state that <j)(x — b) belongs 
to V\ for all b £ I p . Nevertheless, we will see below that a wide class of refinable 
equations provide the including property. 

Providing axiom (a) is a key moment for the construction of MRA. Axioms 
(b) and (c) arc fulfilled for a wide class of functions <j) because of the following 
statements. 

Theorem 2.2. If 4> £ L 2 (Q p ) and cf) is compactly supported, then axiom (c) of 
Definition 2.1 holds for the spaces Vj defined by (2.1). 

Proof. Let <f) C B M (0), M £ Z. Assume that a function / £ L 2 (Q p ) belongs 
to any space Vj, j £ Z. Given j £ N and e > 0, there exists a function f e := 
J2aei P a a4 l {p' ' — a )i where the sum is finite, such that ||/ — f t \\ < e. Using (1.3), 
it is not difficult to see that supp/ £ C supp^p - - 7 -), which yields that /<=(£) = 
for any £ Bju_j(0). Due to the Plancherel theorem, it follows that / = almost 
everywhere on £?M-j(0). Since j is an arbitrary positive integer, / is equivalent to 
zero on Q p . □ 

Another sufficient condition for axiom (c) was given in [9]: 

Theorem 2.3. If <f> £ L 2 (Q p ) and the system {4>{x — a) : a £ I p } is orthonormal, 
then axiom (c) of Definition 2.1 holds for the spaces Vj defined by (2.1). 

Theorem 2.4. Let <j> £ L 2 {Q p ), the spaces Vj, j £ 7L, be defined by (2.1), and let 
4>(- — b) £ Uj e zVj for any b £ Q p . Axiom (b) of Definition 2.1 holds for the spaces 
Vj, j £ Z, if and only if 

(2.5) |Jsupp^.) = Qp- 

j&L 



Usually the terms "refinable function" and "scaling function" are synonyms in the literature, 
and they are used in both senses: as a solution to the refinable equation and as a function 
generating MRA. We separate here the meanings of these terms. 
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Remark 2.5. It is not difficult to see that the assumption </>(• — b) G UjezVj for any 
b G Q p is fulfilled whenever is a refinable function and <j) G B (0). We will see 
that this assumption is also valid for a wide class of refinable functions 4> f° r which 

0G:Bo(O). 

Proof. First of all we show that the space Uj^zVj is invariant with respect to all 
shifts. Let / G Uj e %Vj, b G Q p . Evidently, 4>{p~ k - — i) € Uj £Z Vj for any t e Q p and 
for any fc G Z. Since the L2-norm is invariant with respect to the shifts, it follows 
that /(• — b) G Uj e zVj. If now g G Uj e %Vj, then approximating g by the functions 
/ G Uj e zVj, again using the invariance of L 2 -norm with respect to the shifts , we 
derive g(- - b) G DjezVj. 

For X G i 2 (Q p ), set X = { J : / G X}. By the Wiener theorem for L 2 (see, 
e.g., [10]; all the arguments of the proof given there may be repeated word for word 
with replacing R by Q p ), a closed subspace X of the space L 2 (Q p ) is invariant 
with respect to the shifts if and only if X — L 2 (Vt) for some set fl C Q p . If now 
X = UjezVj, then X = L 2 (Q). Thus X = L 2 (Q p ) if and only if O = Q p . Set 
<pj = <t>(p~i-), fio = Ujezsupp 4>j and prove that ft = fl . Since <pj G Vj, j G Z, 
we have supp0j c 0, and hence f2o C 0. Now assume that f2\f2 contains a 
set of positive measure Oi. Let / G T^-. Given e > 0, there exists a function 
/ £ := X)aG/ P a a ( f ) (p' — where the sum is finite, such that ||/— / £ | < e. Using (1.3), 
we see that supp/ £ C supp^p^-), which yields that / £ (£) = for any £ fii. 
Due to the Plancherel theorem, it follows that / = almost everywhere on f2i. 
Hence the same is true for any / G Uj^zVj. Passing to the limit we deduce that 
that the Fourier transform of any / G X is equal to zero almost everywhere on fii, 
i.e., L 2 (Q) = L 2 (Q )- It remains to note that supp^- = supp^p- 7 -) □ 

A real analog of Theorem 2.4 was proved by C. dc Boor, R. DcVore and A. Ron 
in [13]. 

3. Refinable functions 

We are going to study p-adic refinable functions <f>. Let us restrict ourselves to 
the consideration of <f> G T>. Evidently, each <j> G T> is a p M -periodic function for 
some M G Z. Denote by T>ff the set of all p M -periodic functions supported on 
J3jv(0). Taking the Fourier transform of the equality <p(x —p M ) — 4>{x), we obtain 

Xp(p M 04>(0 = which holds for a11 £ if and only if supp<^ G B M (0). Thus, 

the set T>ff consists of all locally constant functions <j> such that supp<^> G £>at(0), 
supp^ c B M (0). 

Proposition 3.1. Let <f>, tjj G L 2 (Q p ), suppcj), suppip C Bjy(0), N > 0, and let 

bel p ,\b\ p < P N . If 

(3.1) ip(- — b) G span{(f>(p^ 1 ■ —a), a G I p } 

(3.2) #r-6) = 2 h U(l--NTl) Vxeg p . 
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Proof. Given e > 0, there exist functions 

f e : = ^{p 1 ■ -a), g t := ^ a a4>(p 3 ' ~a), 

aeip a£I p 
a| p <p« + l |a| p >p« + l 

where the sums are finite, such that — b) — f e — g e \\ < e. If x e Bn{0), 
\a\ p > p N+1 , then \p~ x x — a\ p > p N+1 and hence 4>(p~ 1 x — a) = 0. So, g e {x) = 
whenever x 6 5^(0). If x ^ 5^(0), then <p(x — b) = and <fr(p~ 1 x — a) = for all 
a e I p , |a| p < So, </>(• - 6) - f t (x) = whenever a; ^ £?n(0). It follows that 

U{-~b)-f^= I |^(.-fe)-/ £ | 2 = I ^(--^-/e-ffel^e 2 . 

-Bn(O) flw(O) 

Hence 



V>(- - b) e span{(/)(p- 1 • -a), a E I p , \a\ p <p N+1 }, 
which implies (3.2). □ 

Corollary 3.2. If 4> E L 2 (Q p ) is a refinable function and suppcf) C Bn{0), N > 0, 
then its refinement equation is 



(3.3) 4>{x)= J2 ^(--^vTi) VxG( 3p 



The proof immediately follows from Proposition 3.1. 

Corollary 3.3. Let (f> e L 2 (Q p ) be a scaling function of a MRA. If supp<p C Bn(0), 
N > 0, then <fi is a refinable function satisfying (3.3). 

The proof follows by combining axiom (a) of Definition 2.1 with Proposition 3.1. 
Taking the Fourier transform of (3.3) and using (1.3), we can rewrite the refinable 
equation in the form 

(3-4) fcQ = rno(£f)m), 

where 

P " +1 -i 

(3.5) mo(0 = " E h kX P m 

p k=0 

is a trigonometric polynomial. It is clear that m (0) = 1 whenever (f)(0) ^ 0. 

Proposition 3.4. If <fi G L 2 (Q p ) is a solution of refinable equation (3.3), 4>(0) ^ 0, 
4>(£) is continuous at the point 0, then 

oo 

(3-6) fa)=ml[mo(-£-). 

3=0 P 

Proof. Since (3.3) implies (3.4), after iterating (3.4) J times, J > 1, we have 

^)=n-o(-^-)?( P j o. 

Taking into account that <p(£) is continuous at the point and the fact that |p w Clp = 
P~ N \£\ P -> as N -> +oo for any £ e Q p , we obtain (3.6). □ 
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Corollary 3.5. If '(f) 6 T>fJ is a refinable function, N > 0, and (f)(0) ^ 0, then (3.6) 
holds. 

This statement follows immediately from Corollary 3.3 and Proposition 3.4. 

Lemma 3.6. Let = C Iljlo m o ( p "-j ) ' w ^ ere m o * s a trigonometric poly- 
nomial with mo(0) = 1 and Cel. // supp(f> C Bm(0), then there exist at least 
fpM+N _ dpr^ integers n such that 0<n< p M+N and % (jfr) = 0. 

Proof. First of all we note that (f> is a p^-periodic function satisfying (3.4). Denote 
by O v the set of positive integers not divisible by p. Since supp (f> C Bm (0), we have 
<f> (^ p M+i ) = for all fc £ O p . By the definition of (f> the equality (f> (^ p M+i ) = 

holds if and only if there exists v — 1 — N, . . . ,M + 1 such that m ^ pJv fc +t , ^ = 0. Set 

a. := {/ € O p : /<^,m (-^)=0, m (^) ^ V M = 1 - N, . . . ,u - 1 

v v := \a v . Evidently, u v C 0' p for all v, where O p = {k e O p : fc < p M+w+1 }, and 

cv n <j v — whenever i/' ^ v. If ) = for some fc e O p , then there exist 

a unique f = 1 — N, . . . , M + 1 and a unique I e er„ such that k = I (mod p N+v ). 
Moreover, for any I e a v there are exactly p M ~ v+1 integers k 6 0' p (including I) 
satisfying the above comparison. It follows that 

M+l 

(3.7) J2 P M - v+1 v» = W P =V M+N {p-l)- 

i/=l-iV 

Now iil&a v ,v <M, then = for all 7 = 0, 1, . . . , M - v, k = I + rp N+u , 

r = 0, 1, . . . ,p M ~ u ~ 1 — 1, i.e., each I e u v generates at least 1 + p + ■ ■ ■ + p M ~ v 
distinct positive integers n < p M+N for which <j> {^w^j = 0. Hence 



v:=t \n: n = 0, 1, . . . ,p M+N - 1,£ (j^j = | 
■' 1 M 

(i+f> + --- + P M ->„ = ^ T £ ( P M -^ +1 -iK = 

=l-iV ^ v=l-N 

1 M+l 

-L e (/— 1 - 1),,. 



/=1-AT 



M+l 

Since v v < degmo, by using (3.7), we obtain 

v=\-N 

M+l 



^ 1 I m-u+i 1 1 ^ m+w degm 
w > > p + v v - degm > — . 



Theorem 3.7. Let (f> € T>% , N > and (f)(0) ^ 0. If 



□ 



(3.8) (f>(- - b) e spcmjXp- 1 • -a), a e I p } 
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for all b G I p , \b\ p < p N , then there exist at least p M+N ~ p N integers I such that 
0<1< P M+N and4>(^) =0. 

Proof. Let b G I p , \b\ p < p N . Because of Proposition 3.1, we can rewrite (3.8) in 
the form 

<t>(x-b) = ^(^-^vTi) Vxe ^- 

fe=0 

Taking the Fourier transform, we obtain 

(3.9) fc)Xp(bO = m b (^)4(pO, V£gQ p , 

where nib is a trigonometric polynomial, degmj, < p N+1 . Combining (3.16) for 
b = with (3.16) for arbitrary b, we obtain 

HpO (^o(^)x P (&0-m 6 (^)) = V£ g Q P , 
which is equivalent to 

(3.10) F(0 := d( P N+1 (m (0x P (p N b0 - m 6 (0) - V£ G Q p . 

Since suppF C £?M+iv+i(0) and F is a 1-periodic function, (3.17) holds if and only 
if (^t^tt) = 0, Z = 0, 1, . . . iP m+n+i _ L 
First suppose that degmo > p w (p — 1), i.e., 

k=0 

where K = K N p N + Kn^- 1 + ■ ■ ■ + K , Kj G .Dp, j — 0, 1, ... , N, K N = p — 1 

(indeed, if K N < p-1, then degm = K < (p- 2)p N + (p- 1)(1 +p-\ Vp N ^) = 

p N+i _ p N _ x < p iv^ p _ ^ g et b ._ p _ p -N K _ It ig nQt difficult to sec that 

b G Ip, \b\ p < p N and K + bp N — p N+1 . We see that the degree of the polynomial 
:= mo(£,)Xp{p N b£,) ~ m b{0 is exactly p JV+1 , and hence there exist at mostp Ar+1 
integers I such that < I < p M + N + 1 j t ( pM +iv+i ) = 0. Thus, 



J : I = 0, 1, . . . ,p M + N +' - 1, 4, = > P M+Ar+1 - 



Taking into account that is a p^-periodic function, we obtain 



(3.11) l = QX---,P M+N =V\ >P M+N - P N 



I 

p 1 



It remains to note that (3.11) is also fulfilled whenever degm < p N (p — l) because 
of Lemma 3.6 and Corollary 3.5. □ 

Theorem 3.8. Let <j>,ip G V% , N > 0, 0(0) ^ 0, and let 



(3.12) V(0 e spanjXp- 1 • -a), a G 7 p } 
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If there exist at least p M+N —p N integers I such that < I < p M+N and <f> (ptr) = 0, 
then 

(3.13) i>{x - b) = Y <6</>(P _1 z - a) Vb£Q p , 

aelp 

where the sum is finite. In particular, if (j) is a refinable function, then 

(3.14) 4>{x -b)=Y "a.btlp' 1 * -a) V6 G Q p . 

Proof. First we assume that b £ Q p , \b\ p < p N , b ^ 0, and prove that 

p n+1 -i , 

(3.15) ^{x-b) = Y, ^(f-^v+i) VxGQ f 

k=0 p p 

Because of Proposition 3.1, we have (3.15) for 6 = 0. Taking the Fourier transform 
of (3.15), we obtain 

(3.16) mxM)=n b (j„)m), V^eQp, 

where n& is a trigonometric polynomial, degn^ < p N+1 . Substituting (3.16) for 
b = 0, we reduce (3.16) for arbitrary b to 

which is equivalent to 

(3.17) F(0 := $(p N+1 ti) (n a (0x P (p N b0 ~ n b (0) = V£ e Q p . 

Since suppF C 5m+jv+i(0) and F is a 1-periodic function, (3.17) is equivalent to 

F ( - ^1 = V/ = 1 v m+n+i _ 1 

r Lm+jv+i J u ' vt U > L >--->P *■> 

which holds if and only if 
( 3 - 18 ) n b (zmTnTt) = n " I ZmTWTT J Xv 



m)(no(^)x P (bO-n b (^)) =0 V£ £ Q p , 



pM+N+l J u I pM+N+1 J M \pM+l 



for all / = 0, 1, . . . ,p M + N + 1 - 1 such that ^{-Jw) ^ 0. Because of p M -periodicity 



of <j>, there exist at least p(p M+N —p N ) integers I = 0, 1, . . . t p M + N + 1 — i such that 
</> {^M^j — 0- So, we can find by solving the linear system (3.18) with respect to 
the unknown coefficients of n^. Taking the Fourier transform of (3.16), we obtain 

p n+1 -i k 
(3.19) i/>(x-b) = Y, to,^- ~ -N+i) VxG ^p- 

k=0 P P 

Next let b £ Q p , \b\ p = p N+1 , i.e., b = b N+lP N+1 + b' , b N+1 £ D p , b N+1 ^ 0, 
\b'\ p < p N . Using (3.19) with b = b' , we have 

fx k b N+1 \ >— ^ ,f x pk + b N +i\ 

#r-6) = Y 9k,b'4>y- — ~]v+T — J = Y 9k,v<t>\-- N+2 ). 

k=0 k=0 
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lj>- 



Taking into account that 

P k + b N+1 < p(p N+1 - l) + (p - l) = P N + 2 - l, 

we derive 

k=0 P 1 

Similarly, we can prove by induction on n that 

i>{x-b)= Y 9k,b<t>{^- N+n+1 ) V^e 

k— 

whenever 6 G Q p , \b\ p = p N+n . □ 

Theorem 3.9. A function G 2>j!f , AT > 0, with 0(0) 7^ generates a MRA if 
and only if 

(1) is refinable; 

(2) there exist at least p M+N — p N integers I such that < I < p M + N and 

Proof. If is a scaling function of a MRA, then (1) follows from Corollary 3.3 and 
(2) follows from (1) and Theorem 3.7. 

Now let conditions (1), (2) be fulfilled. Define the spaces Vj, j G Z, by (2.1). 
Axioms (d) and (e), evidently, hold. Axiom (a) follows from Theorem 3.8. Axiom 
(b) follows from Theorems 3.8 and 2.4. Axiom (c) follows from Theorems 2.2. □ 

Example 3.10. Let p = 2, N = 2, M = 1 be defined by (3.6), where 0(0) ^ 0, 
mo is given by (3.5), mo(l/4) = mo(3/8) = mo(7/16) = mo(15/16) = and 
to o (0) = 1. It is not difficult to see that supp0 C £>i(0), supp0 (jL B (0) and 

l) = ^(i) = ^(5) = = ^' ^' e ' a ^ t ^ 10 assum Pti° ns 01 Theorem 3.9 are 
fulfilled. 

Remark 3.11. The above example is typical. Similarly, taking into account the 
arguments of the proof of Lemma 3.6, one can easily construct a lot of functions 
generating a MRA for arbitrary p, M > and large enough N. Moreover, it is 
possible to provide degm < 2 N . 

4. Orthogonal scaling functions 

Now we are going to describe all orthogonal scaling functions G T^n ■ 

Theorem 4.1. Let G T>% , M, N > 0. If {<j>{x - a) : a G I p } is an orthonormal 
system, then 

p M+N_ 1 2 

(4-i) Y Xp(p^r)=P W **o. k = 0,l,..., P N -l. 

Proof. Let a 6 7 p . Due to the orthonormality of {0(x — a) : a G using the 
Plancherel theorem, we have 



5 a0 = (0(-), 0(- - a)) I 0(*)0(* - a) dx = J |0(O| 2 X P K) d£. 

B M (0) 
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Let £ e B M (0). There exists a unique I = 0,1,... ,p M+N -I such that £ e B- N (bi), 
h = jkt- It follows that 



p M+N _ 1 

/ l^(0l 2 x P «)^ = E / I^)I 2 xpK) 
B M (o) fe=0 le-b^p^p-" 

= E l^)! 2 / Xp(aQd£= E IW| 2 X P W / XpK) 
1=0 \S-h\ P < P - N i=0 I«Ip<p- n 



p M+N_ 1 



= -Ln(\ P "a\ p ) E I^OI 2 X P (a60- 

p 2=0 

To prove (4.1) it only remains to note that Q(\p N a\ p ) — whenever a 6 I p , 

p N a ^ 0,1,..., p N -1. ' □ 

Lemma 4.2. Lei Co, , . . . , Cn-i be mutually distinct elements of the unit circle {z G 
C : \z\ = 1}. Suppose that there exist nonzero reals Xj, j = 0, 1, . . . ,n — 1, such 
that 

n-l 

(4.2) Es fe ^ =(5fe0 ' fc = 0,l,...,n-l. 

Then xj = 1/n for all j, and up to reordering 

(4.3) Cj =c e 2 ^>, j = 0,l,..., n-l. 



Proof. In accordance with Cramer's rule we have Xj = < j < n — 1, where 
A = V(c) is the Vandermonde determinant corresponding to c = (cq, . . . , cjv-i), 
and Aj is obtained from A by replacing the j-th column with the transpose of the 
row (1, 0, . . . , 0). A straightforward computation shows that 

Ai = (-l) j ^ (i) )II^ 
where c^ is obtained from c by removing the j-th coordinate. Thus, 

xj = n c ^ n c * n ^ - ^ /n^ - ^ 

^ * k^j k^j k >i 

(44) n = n — ^ 

k*j Cfe Cj 1 ~ Cfc c * 

Next, for any a e R, we have 

1 - e = 2 sin — sin z cos — =2 sin — e H 2 2 J . 

2 V 2 2/ 2 

Let us define cy, j = 0, 1, . . . , n — 1, by Cj = e laj . Then from the above arguments 
and (4.4) it follows that 

x -1 

a k - aj 



k^j c k h k^j V 
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where 

k^j \ k=0 / 

By the lemma's hypothesis Xj G R, whence 7 = (mod n) and consequently 
nctj = 29 (mod 27r). Thus up to reordering a>j = a + which implies (4.3), 
and consequently that Xj = l/n for all j. □ 

Theorem 4.3. Let <f> G T>%[ be an orthogonal scaling function and 0(0) 7^ 0. Then 
supp 4> C B (0). 

Proof. Without loss of generality we can assume that M, N > 0. Combining 
Theorems 3.9 and 4.1, we have 



3=0 



<p 



p M 



2 



By Lemma 4.2, lj = l + jp M and <\> (^-^w^j = 1- Taking into account that 0(0) 7^ 0, 
we deduce lo = 0, i.e., cf)(j) = 1, j = 0, 1, . . . ,p N — 1. Since is a p^-periodic 
function, it follows from Theorem 3.9 that 4> {^M^j = for all Z G Z not divisible 
by p M . This yields supp % C B (0) . □ 

So any test function generating a MRA belongs to the class T)° N . All such 
functions were described in [9]. The following theorem summarizes these results. 

Theorem 4.4. Let (f> be defined by (3.6), where mo is the trigonometric polyno- 
mial (3.5) with m (0) = 1. Ifmo( p N +i ) = for all k = 1, . . . ,p N+1 — 1 not divisible 
by p, then <f> G T>° N . Lfi furthermore, |mo( jv+i ) | = 1 for all k = 1, . . . ,p N+1 — 1 
divisible by p, then {4>(x — a) : a G L p } is an orthonormal system. Conversely, 
if supp0 C £>o(0) and the system {4>(x — a) : a G I p } is orthonormal, then 
|rao( p w+i ) I = ^ whenever k is not divisible by p, and |mo( p w+i ) | = 1 whenever k 
is divisible by p, k = 1, 2, . . . ,p JV+1 — 1. 



5. Construction of wavelet frames 

Definition 5.1. Let H be a Hilbert space. A system {f n }%=i C H is said to be a 
frame if there exist positive constants A, B {frame boundaries) such that 

A||/|| 2 <£|(/,/„)| 2 <i3||/|| 2 VfeH. 

n=l 

We are interested in the construction of p-adic wavelet frames, i.e., frames in 
L2(Q P ) consisting of functions pp/ 2 ip^ (p~ J ■ —a), a G L p , v G A, where A is a finite 
set. 

We will restrict ourselves to the consideration of the case p — 2. 

Our general scheme of construction looks as follows. Let {Vj}j<zz be a MRA. 
As above, we define the wavelet space Wj, j G Z, as the orthogonal complement 
of Vj in Vjf+i, i.e., Vj + \ = Vj © Wj. It is not difficult to see that / G Wj if and 
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only if /(2 J -) G Wo, and Wj _L Wk whenever j ^ k. If now there exists a function 
i> G L 2 (Q 2 ) {wavelet function) such that 



(5.1) Wo = span{V>(- - a), a e h}, 

then we have a wavelet system {2-?/ 2 -0(2^ • -a), a G I 2 ,j G Z}. It will be proved 
that such a system is a frame in L 2 (Q 2 ) whenever tp is compactly supported. 

Theorem 5.2. Let {Vj}j e z be a MRA, ip be a wavelet function. If is compactly 
supported, then the corresponding wavelet system {2^ 2 %p{2~^ ■ —a), a G I 2 ,j G Z} 
is a frame in L 2 (Q 2 ). 

Proof. First we will prove that the system {?/>(• — a), a G I 2 } is a frame in the 
wavelet space Wo- Let supp?/> c -Bjv(O), iV > 0. Set 

W ° = span {?/>(• -a), a G I 2 , |a| 2 < 2^}, 

W " = span{il>{--a), a£l 2 ,\a\ 2 = 2 N+n }, n G N. 

It is not difficult to see that the spaces Wq, n — 0,1, ... , are mutually orthogonal. 
Each function / G Wo may be represented in the form f = f° + f 1 + ■ ■ ■ , where 

f = / , /" = / , n £ N. Due to (5.1), given e > 0, there 

exists a finite sum — a ) = : /e su ch that ||/ — f € \\ < e. If \x\ 2 < 2 N , then 

/ e (x) = £ a a ^(x - a) =: Since supp/ C Bjv(0), supp/° C B N (0), we 

|a| 2 <2« 

have 

ll/-/e|| 2 > / l/-/e| 2 = / |/°-/eT = ll/°-/ e || 2 . 

S w (0) S N (0) 

It follows that f° G W °. Similarly /" G W£, n G N. Thus we proved that 

(5.2) W = VK ° © © W 2 8 . . . . 

Since Wq is a finite dimensional space and {ip(- — a), a G I2, |«|2 < 2 W } is a 
representing system for Wq , this system is a frame. Hence there exist positive 
constants A, B such that 

A||/°|| 2 < E K/°^(--a)}| 2 <£||/°l| 2 V/eWj. 

aG/ 2 

If Z 1 G Wq 1 , we have 

E K/ 1 .^- -o))| 2 = E l(/ 1 ,^(--a-2- JV - 1 ))| 2 = 



|a| 2 =2^ + l |a| 2 <2^ 



E \{f\- + 2- N - 1 ),^(- a))| 2 > A\\f\- + 2- Ar - 1 )|| 2 = A\\f 



1 11 2 



|a| 2 <2« 
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Let now /" G W n , n > 1. Then 



]T \(f n ,i>(--a))\ 2 = ]T E 

2 »-i_! 

E E 



a£J 2 
k| 2 =2« + 



k=0 »e J 2 

|a| 2 <2« 



k=0 



l2<2' 



r 



2k + 1 

2A+n 



fi(|2^ • |), V (•-«)) 



> 



^ E 



fe=0 



/"(■ + ^)n(|2 JV -l) 



^ E 



^ E 



2fc+ 1 

2-/v+n 

2 



41/ 



n||2 



Taking into account (5.2), we derive 
(5.3) 



A||/|| 2 <£|(/,^.-a))| 2 V/e^o- 

ae/ 2 

Similarly we can prove the upper frame estimation 

(5-4) £|</,V(--a)>| 2 <B||/|| 2 V.feW . 

Combining (5.3) with (5.4), we deduce that the system — a), a G 1%} is a frame 
in Wq- Evidently, the system {2^ 2 i/j(2~ : > ■ —a), a G I2, } is a frame in Wj with the 
same frame boundaries for any j G Z. Since Wj = i 2 (Q 2 ), it follows that the 



union of these frames is a frame in Li ( 



□ 



Now we discuss how to construct a desirable wavelet function ip. Let a MRA 
{Vj}j e z is generated by a scaling function <f) G T>^ . First of all we should provide 
ip G V\. Let us look for ip in the form 



z —1 

^( x ) = E 5fc< ^(| 



k 



k=0 



2 N+1 



Taking the Fourier transform of (3.3) and using (1.3), we have 



where no is a trigonometric polynomial (wavelet mask) given by 

x 2 N+1 -1 

n o(0 = 2 E 9kX2(kO 

k=0 

Evidently, ip G . By Theorem 3.7, there exist at least 2 M+N - 2 N integers I 
such that < I < 2 M+N , (^tct) = 0. Choose n satisfying the following property: 
if % (2^-) ^ for some I = 0,1,..., 2 M+N - 1, then n (^tow) = 0. This yields 
that i>(vr) = whenever 4>(^) ^ 0, < I < 2 M+N . 
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Let a, b e I 2 . Using the Plancherel theorem and the arguments of Theorem 3.7, 
we have 



(<X- - a), -b)) = J 4>{x - a)i,{x -b)dx= J mmX2{{b - a)0 d£ 

Q2 B„(0) 

E / 0(O^(i)x2((6-o)Ode = 

fe=0 |£_ 2 -M;| 2 < 2 -N 



(=0 



|^-2- M ;| 2 <2-™ 



It follows that span {?/>(• — a), a 6 J 2 } -L Vfo. On the other hand, due to Theo- 
rem 3.8, we have span {?/>(• — a), a e I 2 } C V\. Hence, 



(5.5) span {tp(- -a), a e / 2 } C Wo- 

It is clear from that proof of Theorem 3.8 that 

p N+i_ 1 

(5-6) ^(«-^f) - E ' = 0.1.-.2 W -1. 



p n+1 -i 

(5.7) = E ^(f-^Fr). * = 0,1,...,2"-1. 

Consider these equalities as a linear system with respect to the unknowns Xk := 
_ p^pr) , = 0, 1, . . . , 2 W+1 - 1. If the system (5.6), (5.7) has a solution, then 

span |^(- - a )> ae I 2 , \a\ 2 < 2 JV+1 | C span {?/>(• - a), a e I2, |a| 2 < 2^}. 

This evidently implies Wo C span{i/>(- — a), a e I 2 }. Taking into account (5.5), we 
deduce that ip is a wavelet function. 

It is not quite clear whether the system (5.6), (5.7) has a solution for arbitrary <j> 
and tp, but we will show how to succeed in the case deg m < 2 N . The construction 
of such masks can easily be done (see Example 3.10 and Remark 3.11). 

Assume that deg too < 2^. In this case 



(5.8) mX2\Jk) =m V2N (^)^(20, 1 = 0,1,..., 2 N -\, 

where to// 2 n(£) = Y 2 (^) m o(£)j degTO// 2 jv < 2 N+1 . It is clear that a wavelet mask 
no can also be chosen in such a way that degn < 2^, and we have 



(5-9) m X 2 (tpj = n l/2N (^-) 0(20, 



i = 0,l 2 



N 



where n;/ 2 «(£) = X2('£) ri o(£), degn;/ 2 jv < 2 JV+1 . Taking the Fourier transform 
of (5.8), (5.9), we see that the matrix of the system (5.6), (5.7) looks as follows: 



16 



S. ALBEVERIO, S. EVDOKIMOV, AND M. SKOPINA 



/ 9o 9i 
go 



52™ -1 
.92™ -2 



52™ 
52™ -1 



52™ 












ho hi 
h 




5i 52 



h 2 N 

/l2™ — 1 ^2™ 



52™ 









V 



h 



hi 



h 2 




The determinant of this matrix is so called resultant. The resultant is not equal 
to zero if and only if the algebraic polynomials with the coefficients go,gi, ■ • ■ , 52 ™ 
and ho, hi, . . . ,h 2 N respectively do not have joint zeros (see, e.g., [14]). But this 
holds because the trigonometric polynomials too and n do not have joint zeros by 
construction (taking care of not adding extra zeros). 
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